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We propose and prove the protocol of remote implementations of partially unknown quantum 
operations of multiqubits belonging to the restricted sets. Moreover, we obtain the general and 
explicit forms of restricted sets and present evidence of their uniqueness and optimization. In 
addition, our protocol has universal recovery operations that can enhance the power of remote 
implementations of quantum operations. 
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I. INTRODUCTION 

Teleportation of a quantum state U means this unknown state is being transferred from a local system to a remote 
system without physically sending the particle. Thus, teleportation of a quantum operation may be understood as 
this unknown quantum operation being transferred from a local system to a remote system without physically sending 
the device. However, in the historical literature, it is more interesting that an unknown quantum operation acting 
on the local system (the sender's) is teleported and acts on an unknown state belonging to the remote system (the 
receiver's) 0- Taking both teleportation and the action of a quantum operation into account, one can denote it as 
"remote implementation of operation" (RIO). 

If not only a receiver's quantum state (belonging to the remote system) but also a sender's quantum operation 
(performing on the local system) are completely unknown (arbitrary) at the beginning, the required resource of RIO 
will be maximum 2]. Moreover, if there is a protocol of RIO, then it will be of significance only when the resource 
cost of RIO is less than twice the required resource of teleportation, because that can always be completed via so- 
called bidirectional quantum state teleportation (BQST). Here, BQST contains three steps, that is, the receiver first 
teleports an unknown target state to the sender, then the sender performs an unknown operation (to be remotely 
implemented) on the received state to obtain an acted state, and finally the sender teleports this acted state back to 
the receiver. 

Usually, when a teleported state is partially unknown or partially known (even completely known), this state 
transmission process from a local system to a remote system is called "remote state preparation" 0, 0| , while when a 
teleported operation is partially unknown or partially known, this operation transmission process from a local system 
to a remote system is called "remote control of states" So-called "partially unknown" or "partially known" 
quantum operations refer to those belonging to some restricted sets that satisfy some given restricted conditions. In 
Ref. [3, the authors presented two kinds of restricted sets of quantum operations in the case of one qubit, that is, one 
set consists of diagonal operations and the other set consists of antidiagonal operations. It is clear that the restricted 
sets of quantum operations still include a very large amount of unitary transformations 0. Actually, the remote 
implementations of quantum operations belonging to the restricted sets will consume fewer overall resources than one 
of completely unknown quantum operations, and they can satisfy the requirements of some practical applications. 
Moreover, the remote implementations of quantum operations are closely related with nonlocal quantum operations 
via local implementations. They both play the important roles in distributed quantum computation 0,0, quantum 
programs 1^ and other tasks of remote quantum information processing and communication. Recently, a series of 
works on the remote implementations of q uantum operations appeared and made some interesting progress both in 
theory pt. i5i. ilOj and in experiment jlllll2l[T3>|. Therefore, from our point of view, it is very important and useful to 
investigate the extension of remote implementations of quantum operations to the cases of multiqubits. 

To this end, we have to solve some key problems in the cases of multiqubits, such as how to determine and classify 
the restricted sets of quantum operations, how to obtain and express the explicit form of restricted sets, and finally to 
present the protocol of remote implementation of partially unknown quantum operations belonging to the restricted 
sets. This paper will focus on these problems. It must be emphasized that for the cases of N qubits, the protocol 
proposed by us only uses N Bell pairs that is half of the overall quantum resources of the BQST scheme. In addition, 
there are universal recovery operations performed by the receiver in this protocol. This implies that the quantum 
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operations that can be remotely implemented are extended from within a given restricted set to all of the restricted 
sets. One of its advantages is to enhance the power of remote implementations of quantum operations. This is useful 
because one can design the universal recovery quantum circuits that can be used to the remote implementations of 
quantum operations belonging to our restricted sets in the near future. Because the explicit forms of our restricted 
sets of multiqubit quantum operations are not reducible to the direct products of two restricted sets of one qubit 
quantum operations, our protocol can be thought of a development of the scheme of Huelga, Plenio and Vaccaro's 
(HPV) 0. 

This paper is organized as follows. In Sec. HTl two, we first recall HPV protocol and point out its simplification; 
in Sec. IIIII we obtain the general and explicit form of restricted sets of N qubit operations, and present evidence of 
their uniqueness and optimization in our protocol; in Sec. IIVI we propose the protocol of remote implementations of 
two-qubit operations belonging to our restricted sets; in Sec. we extend our protocol to the cases of N qubits; in 
Sec. IVII we summarize our conclusions and discuss some problems; in the appendixes, we explain some notation in 
this paper, introduce general swapping transformations, and prove our protocol of remote implementations of iV-qubit 
operations belonging to our restricted sets. 



II. SIMPLIFIED HPV PROTOCOL 



The remote implementation of a quantum operation within some given restricted set was proposed by Huelga, 
Plenio, and Vaccaro (HPV) 5j. In HPV protocol, Alice is set as a sender and Bob is set as a receiver. Thus, the 
initial state in the joint system of Alice and Bob reads 



|*i4W) = i<i'+)AB®ie)y, (1) 



where 



I*+>ab = ^(|00>^b + |11>ab) (2) 



is one of four Bell states that are shared by Alice (the first qubit) and Bob (the second qubit), and the unknown state 
(the third qubit) 

\OY = yo\o)Y + yiWY (3) 

belongs to Bob. Note that Dirac's vectors with the subscripts A, B, Y indicate their bases, respectively, belonging to 
the qubits A,B,Y. 

The quantum operation to be remotely implemented belongs to one of two restricted sets defined by 

f/(0)^(7„°J UW^d'-)^ (4) 

We can say that they are partially unknown in the sense that the values of their matrix elements are unknown, but 
their structures, that is, the positions of their nonzero matrix elements, are known. Thus, HPV's protocol and its 
simplification can be expressed as the following steps. 

Step one: Bob's preparation. In the original HPV protocol, in order to receive the remote control. Bob first performs 
a controUed-NOT using his shared part of the e-bit as a control, and then measures his second qubit (the third qubit 
in the joint system of Alice and Bob) in the computational bases {b — 0,1). So, Bob's preparation can be 

written as 

P™'(6) = (af ® a^) {a^ ® \b)y{b\) (|0)^(0| ® + |1)^(1| ® af) , (5) 

where ctq is a 2 x 2 identity matrix and ai {i = 1,2,3) are the Pauli matrices. Note that the matrices with the 
superscripts A, B, Y denote their Hilbert spaces belonging, respectively, to the spaces of qubits A, B, Y. Obviously, 
the reduced space of Alice or Bob is easy to obtain by partial tracing. 

In fact, the first step in the original HPV protocol can be simplified by changing Bob's preparation as ^3 

Vsib) = {\b)s{b\ ® ^0^) (fio^ ® |0)^(0| + af ® |1)^(1|) , (6) 

that is. Bob first performs a controUcd-NOT using his second qubit (the third qubit in the joint system of Alice and 
Bob) as a control, and then measures his first qubit in the computational bases 16)^(61 (6 = 0, 1). This change is very 
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simple but it is nontrivial because it saves a NOT gate performed by Bob; moreover, an additional swapping gate at 
the end of the original HPV protocol becomes redundant. 

Step two: Classical communication from Boh to Alice. After finishing his measurement on the computational basis 
\h){h\ [h — 0,1), Bob transfers a classical bit h to Alice. This step is necessary so that Alice can determine her 
operation. 

It must be emphasized that Bob's preparation can be done in two equivalent ways with respect to 6 = and 
1, respectively. Bob can fix his measurement as |0)(0| and tells Alice before the beginning of the protocol, this 
communication step can be saved, and then the next Alice's sending step will not need a first f7f,(= (Tq) transformation. 
Similarly, if Bob takes 5=1 and tells Alice before the beginning of the protocol, this step can be saved also, but 
Alice's next sending step still needs a prior transformation cti. In the above sense, the protocol may be able to save 
a classical bit, even a not gate. 

Step three: Alice's sending. After receiving Bob's classical bit 6, Alice first performs a prior transformation 
dependent on b, and then carries out the quantum operation U (d) to be remotely implemented on her qubit (the first 
qubit). Finally, Alice executes a Hadamard transformation and measures her qubit in the computational basis |a)^(a| 
(a = 0, 1). All of Alice's local operations and measurement are just 

SA{a,b;d) = {\a)^{a\) [H^U{d)af] , (7) 

where the Hadamard transformation H is defined by 

U{d), defined by Eq. belongs to diagonal or antidiagonal restricted sets, respectively, when d = or 1, and ai, is 
taken as ctq- or cri-dependent on the received classical information 6 = or 1. 

Step four. Classical communication from Alice to Bob. After finishing her measurement on the computational basis 
|a)^(a| (a — 0, 1), Alice transfers a classical bit a to Bob. Moreover, Alice also needs to transfer an additional classical 
information d = or 1 in order to tell Bob whether the transferred operation is diagonal or antidiagonal, unless they 
have prescribed the transferred operation belonging to a given restricted set before the beginning of the protocol. 

Step five: Bob 's recovery. In order to obtain the remote implementation of this quantum operation in a faithful and 
determined way. Bob has to preform his recovery operation in general. In the original HPV protocol, this operation 
is 

7^™'(a; d) = { [(1 - a)a^ + aai] af } ® . (9) 

In the simplified HPV protocol, Bob's recovery operation becomes 

7^B(a; d) =<7^®{ [(1 - a)a^ + aaj] aj} . (10) 

It is clear that the original HPV protocol will result in U{d) (j/o|0)b +?/i|1)b) in the second qubit of the joint 
system. One cannot help to perform an additional swapping operation between the second qubit and the third qubit 
defined by 
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(11) 



However, in terms of the simplified HPV protocol, after carrying out the above steps from one to five, we can 
directly obtain U{d) (j/o|0)y + ?/i|l)y) in the third qubit of the joint system. This means that an additional swapping 
step has been saved. 

All of the operations including measurements in the simplified HPV protocol can be jointly written as 

lRia,b;d) = [a^ (g)nBia;d)] [SAia,b; d) ® a^^ (g) a^] [a^ (g) VBib)] . (12) 
Its action on the initial state ^ gives 

\^\-^'y{a,b;d))=lRia,b;d)\^%y) - i|a6)^5 ® C/(d)|Oy. (13) 

where a, 6 = or 1 denotes the spin up or spin down, and d = or 1 indicates the diagonal operation or antidiagonal 
operation, respectively. Therefore, the remote implementations of one-qubit quantum operations belonging to two 
restricted sets are faithfully and determinedly completed. 

It is easy to plot the quantum circuit of the simplified HPV protocol; see Fig. 1. 
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FIG. 1: Quantum circuit of the simplified HPV protocol, where U{d) is a quantum operation to be remotely implemented and 
it is diagonal or antidiagonal, J? is a Hadamard gate, (Tb,crd are identity matrices or not gates (cri) with respect to 6, d = 
or 6, d = 1, respectively, and r(a) = (1 — a)cro + aas is am identity matrix when a = or a phase gate {as) when a = 1. The 
measurements \a){a\ and \b){b\ are carried out in the computational basis {a,b = 0, 1). "=>" (crewel with an arrow) indicates 
the transmission of classical communication to the location of the arrow direction. 



III. RESTRICTED SETS OF QUANTUM OPERATIONS 

We have described the simpUfied HPV protocol of remote implementations of one qubit quantum operations in 
detail. For our purpose to extend it to the cases of multiqubits, we first seek for the restricted sets of multiqubit 
quantum operations that can be remotely implemented in a faithful and determined way. Here, through analyzing and 
discussing the cases of one- and two-qubit operations, we can exhibit our method to obtain the general and explicit 
forms of restricted sets of multiqubit quantum operations. 

Let us start with the analysis of HPV protocol for one qubit. Prom our point of view, the purpose of Bob's 
preparation is to lead to the first qubit (locally acted qubit in Alice's subsystem) being correlated with the third 
qubit (remotely operated or controlled qubit in Bob's subsystem) in such a superposition that for its every orthogonal 
component state, the first qubit and the third qubit are always located at the same computational bases. Bob arrives 
at this aim with two possible ways via quantum entanglement resource between the first qubit and the second qubit 
(in Bob's subsystem). When Bob uses 6 = 0, then this aim has been achieved at, but if Bob takes 6=1, Alice has to 
supplement a ai transformation for this aim. It is clear that such a superposition state has at most two orthogonal 
component states that is equal to the dimension of Hilbert's space of an unknown state. This implies that we can, 
at most, transfer two unknown complex numbers from the first qubit to the third qubit. We think that this is a 
really physical reason why we can only remotely implement a quantum operation belongings to the restricted sets. 
Without using additional correlation (entanglement), we cannot change this physical fact. However, using additional 
entanglement will destroy our attempt to save quantum resources. 

In the second step, the communication from Bob to Alice is to tell Alice which preparing way Bob has used. In 
order to include all contributions of operation on the first qubit and transfer them to the third qubit, we need a 
Hadamard gate acting on the transformed qubit so that Alice's project measurement on a given computational basis 
docs not lead to losing the actions on the other computational bases, because the first qubit and the third qubit arc 
correlated in the above way. However, the action of the Hadamard gate will result in an algebraic addition of all of 
matrix elements in some row or column of this operation arising in front of some computation bases. Its advantage 
is that we are able to transfer the whole effect of operation to the third qubit, but its disadvantage is that we are 
not able to redivide the algebraic addition of matrix elements in some row or column of this operation because these 
elements are unknown. A uniquely choice way is to set only one nonzero element in every row or every column of 
this operation. In fact, this choice is also optimal since it allows the maximal numbers that can be transferred and 
also includes the unitary operations with such forms. This requirement yields the limitations to the structures of 
operations that can be remotely implemented, that is, so-called restricted sets of quantum operations. In the case of 
one qubit, it is easy to see that two restricted sets of quantum operations are made from a kind of diagonal operation 
and a kind of antidiagonal operation. 

For the cases of two qubits, the above analyses arc still feasible and valid. Because the unique nonzero element in 
the first row has four possible positions, the unique nonzero element in the second row has three possible positions, 
the unique nonzero element in the third row has two possible positions, and the unique nonzero element in the fourth 
row has one possible position, the restricted sets of operations are made of 4! = 24 kinds of operations. 
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It is easy to write the set of all of permutations for the list {1, 2, 3, 4}, 

P4 = {(1,2,3,4), (1,2,4,3), (1,3,2,4), (1,3,4,2), (1,4,2,3), (1,4,3,2), 
(2, 1,3, 4), (2, 1,4,3), (2, 3, 1,4), (2, 3,4,1), (2,4, 1.3), (2,4, 3,1), 
(3, 1, 2, 4), (3, 1, 4, 2), (3, 2, 1, 4), (3, 2, 4, 1), (3, 4, 1, 2), (3, 4, 2, 1), 

(4, 1, 2, 3), (4, 1, 3, 2), (4, 2, 1, 3), (4, 2, 3, 1), (4, 3, 1, 2), (4, 3, 2, 1)}. (14) 
Denoting the xth element in this set by 

p{x) = {Pi{x),p2{x),p3{x),p4{x)), (15) 

for example p{l) = (1, 2, 3, 4),p(2) = (1, 2, 4, 3), and so on, we can obtain 24 restricted sets of two-qubit operations as 
follows: 

4 

T^{x,t) = J2tm\m,D)(pm{x),D\, (16) 

m=l 

where we have defined |1, D) = |00), |2, D) = |01), |3, D) = |10), |4, D) = |11). Here, the label D indicates the decimal 
system. 

It is easy to verify that 

4 

mx,t)[T^{x,t)]^ = ^tmt*Jm,D){m,D\ (17) 

m=l 

4 

[T^{x)]^mx) = Y,UC\pm{x),D){pr^{x),D\. (18) 

m=l 

Therefore, in terms of the requirement of the unitary condition for quantum operations, the only nonzero element tm 
in the mth row of quantum operations belonging to the restricted sets should be taken as e"^™ , and (pm is real. 

The above analyses and discussions have provided evidence of unique forms of restricted sets of two-qubit operations 
in a kind of protocol of RIO such as ours. In fact, this kind of protocol uses the Hadamard gates to transfer the 
whole effect of operation to the different qubits, but docs not use the extra correlation doing it. Therefore, the forms 
of restricted sets are uniquely determined. Otherwise, the operation cannot be remotely implemented by using such 
a kind of protocol. 

To remotely implement quantum operations belonging to the above restricted sets. Bob needs a mapping table that 
provides one-to-one mapping from a classical information x {x = 1,2 - ■ ■ , 24) to a part of his recovery operation R2(x) 
defined by 

4 

R2{,x) = rj(x,0) = \m,D)(pm{z),D\. 

m—l 

Obviously, it has the same structure as T2{x,t) to be remotely implemented. 
It is easy to see that the controlled kinds of operations 

Mi)^rj(v)i._.^(js)«(;?)Ho;) 
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belong to the restricted set. They are important operations in quantum information processing. 

Based on the same reasons stated above, any restricted set of iV-qubit operations has such a structure that every 
row and every column of its operations only has one nonzero element, and we denote this nonzero element in the mth 
row by tm, that is, the members of 2^! restricted sets of Af-qubit operations have the forms 

TN{x,t) = ^t„|m,D)(p„(a;),D|, (24) 

m=l 

where x = 1,2, - ■ ■ , 2^! and 

p{x) = {pi{x),p2{x),--- ,P2'^ix)) (25) 

is an element belonging to the set of all permutations for the list {1, 2, • • • , 2^}. All of the restricted sets of A''-qubit 
operations are denoted by T^. 

For the cases of A''-qubit operations, we can take all nonzero elements of TJ^{x,t) as 1 and obtain its fixed form 
Rn{x), that is 

2" 

RN{x)=Tj:f{x,0) = \m,D){pm{x),D\. (26) 

m=l 

It will be used in Bob's recovery operation of our protocol. 

It must be emphasized that we usually study the cases in which T^{x,t) is unitary, although it does not affect 
our protocol. Before the beginning of the protocol, we need to build two mapping tables: one provides one-to-one 
mapping from T^(.T,f) G to the classical information x which is known by Alice and another provides one-to-one 
mapping from a classical information x to Riq{x) which is known by Bob. 

It is clear that our explicit restricted sets of multiqubit operations are not reducible to the simple direct product of 
two restricted sets of one qubit operations. Thus, in this sense, our protocol can be thought of as a development of 
HPV protocol to the cases of multiqubits. 



IV. PROTOCOL IN THE CASE OF TWO QUBITS 



Now let us propose the protocol of remote implementations of two-qubit quantum operations belonging to 24 
restricted sets in detail. 

Assume the initial state of the joint system to be 

where the unknown state of two qubits is 

1 

10^1^2= Yl yjih\jd2)Y,Y2' (28) 

jl,j2=0 

the qubits Ai,A2 belong to Ahce, the other four qubits Bi,B2,Yi,Y2 are owned by Bob. It is clear that Alice and 
Bob share initially two Bell states. 

Note that the Hilbert space of the joint system is initially taken as a series of direct products of Hilbert spaces of 
all qubits according to the following sequence: 

H = Ha,(^ Hb, O Ha^ O Hb^ Hy, Hy^ • (29) 

We can simply call this sequence "space structure" and denote it by a bit-string; for example, the space structure of 
the above Hilbert space is AiBiA2B2YiY2. Obviously, taking such a space structure, the subspace belonging to Alice 
or Bob is separated. It will lead to inconvenience in the expression of local operations acting on their full subspaces 
and in the proof of the protocol of multiqubits. Therefore, there is a need to change the space structure. This can be 
realized by a series of swapping transformations, which are studied in Appendix A. 

In terms of the general swapping transformations defined in Appendix A, we can change the initial space structure, 
for example, 

\aiha2b2yiy2)A,BiA2B.,YiY2 = T"^(3,2) (|ai5iyi)^^5^y^ (g) |a262?;2)A2B2i2) (30) 
\aibia2b2yiy2)A,B,A2B2Y,Y2 = [A~^(2, 2) 14] (laiaz)^^^^ ® 16162)5,52 ® l?A?y2)y,rJ (31) 
\albla2b2yly2)A^B^A2B2Y^Y2 = ^^^(3, 2) ([aiaz)^,^^ ® |2/i2/2)y,r2 |6i62)5,5j . (32) 
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Thus, we can express our formula compactly and clearly in the whole space, and can finally prove our protocol 
conveniently and strictly. Our notations in the whole space will be helpful for in understanding the problems even if 
a little complication in expressions is induced. It will be seen that such notations are more useful for the extension 
to the cases of multiqubits. However, it must be emphasized that these swapping transformations in the following 
formula do not really exist in the practical process. 

Step One: Bob's preparation. Our protocol begins from this step. Bob first performs two controUed-NOT using, 
respectively, his qubits Yi and Y2 as two control qubits, Bi and B2 as two target qubits, and then measures his two 
qubits Bi and B2 in the computational basis \bi)g^{bi\ (g) 162)52(^2! (^1,^2 = 0, 1). Therefore, Bob's preparation reads 



Pb(6i,62)=T-1(3,2)| (g)ao^™® [(|6„)s^(6„|®4-)c"°'(0,l)] iT(3,2), (33) 



where T{3,N) is defined in Appendix A. Note that this expression is written in the whole joint system so that we 

can prove our protocol more conveniently in Appendix B. 

If we do not use the swapping transformations, the form of Bob's preparation becomes 

Vsibi, 62) = (a^' «) \bi)B^ ® a^' «) 162)5, (&2I 4' ® 4") ' (4' ® f^2°*(0, 1) «> 4) 

X {4" ® 4" ® 4" ® C'r*(0' 1)) • (34) 

Here, C^* can be called the separated controlled-NOT since its control and target are separated by M qubits, that 
is, its definition is 



(0, 1) = (TO ® (5?) ao U) (|0)(0|) + ai ® (S?) ^0 ® (|1)(1|) , (35) 





while (0, 1) indicates that the last qubit is a control and the first qubit is a target and is fiipped when the control qubit 
is |1). If M = 0, it comes back to the usual controlled- not. It is clear that using the general swapping transformations 
can simplify the expressions of formula in form. 

Step Two: Classical communication from Bob to Alice. After finishing his measurement on the computational 
basis. Bob transfers two classical bits bi , 62 to Alice. This step is necessary so that Alice can determine her sending 
operations. 

It must be emphasized that Bob's preparation step has four equivalent ways corresponding to, respectively, 6162 
taking 00,01, 10, 11 in order to carry out the protocol. If Bob first fixes the value of 6162 and tells Alice before the 
beginning of the protocol, this step can be saved. In particular, when 6162 is just taken as 00, Alice also does not 
need the transformation a^^ (g) o-f,, in the next step, since tro (8) ctq is trivial. 

Step Three: Alice's sending. After receiving Bob's classical bits bib2. Alice, on her two qubits (the qubits 
A1A2), first performs a^^^ (g) cr^^ , secondly acts TJ (a;, t) to be remotely implemented, then carries out two Hadamard 
transformations, and finally measures her two qubits in the computational basis |ai)^^ (ai| (g) 102)^^ (^"^l ("^Ij ^^2 = 0, 1). 
Since the basis vector of Alice's space has the structure \a1a2) j^^j^^, all of Alice's local operations and measurement 
are just 

SA{ai,bi,a2,b2;x,t) = [A-\2,2) (g h] {[{\a1a2) a,aM<^2\) [H"^' ® H^') 

xTJ(ar, t) ® ® he} [A(2, 2) ® h] , (36) 

where A(2, 2) is defined in Appendix A and is a m dimensional identity matrix. 

Step Four. Classical communication from Alice to Bob. After finishing her measurement on the computational 
basis |ai)yij (ai| g" 10,2)^2(^^1 ('^i' '^2 = 0, 1), Alice transfers two classical bits ai, 02 to Bob. Moreover, Alice also needs 
to transfer .r (which can be encoded by five classical bits) to Bob in order to let him know the transferred operation 
TJ(a;, t) belonging to which restricted set, unless they prescribed the transferred operation T2{x,t) belonging to a 
given restricted set before the beginning of the protocol. All of the classical information is necessary for Bob so that 
he can determine his recovery operations. 

Step Five: Bob's recovery. In order to obtain the remote implementations of quantum operations in a faithful 
and determined way, Bob performs his recovery operation, 

7^B(al,a2;a;) = /i6(g {[r^^(ai)(gr^^(a2)] ■ R2{x)} , (37) 



8 



where x{y) is defined by 



= (1 - y)(^o + yo-3, 



(38) 



while R2{x) is obtained by the mapping table from the classical information x to R2{x). For example, Bob receives 
1 (which can be encoded by 00000), thus he knows -R(l) is an identity matrix; Bob receives 2 (which can be encoded 
by 00001), thus he knows 



i?2(2) 



/ 1 0\ 
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Vo 1 o/ 



(39) 



and so on. The mapping between x and R2{x) is given in advance before the beginning of the protocol. 

Finally, all of the operations including measurements in the whole space for the remote implementations of quantum 
operations of two qubit can be written jointly as 

Ii{{ai,bi,a2,b2;x,t) =TlB{ai,a2;x) ■ SA{ai,bi,a2,b2;x,t) -^5(61, 62). (40) 

Its action on the initial state gives the remote implementations of two qubit quantum operations belonging to the 
above 24 restricted sets, that is, the final state becomes 

\'^ATB,A,B,nYMi,h,a2,b2-,x,t)) = Iniaubi, a2, b2; x)\^'XIb,a,b,y,y,) (41) 

= \\aibia2b2)A,B,A,B,^T^{^^t)\0Y,Y,, (42) 

where am,bn = 0,1; m,n = 1,2. Therefore, our protocol completes faithfully and determinedly the remote imple- 
mentations of quantum operations TJ(a;,<) belonging to 24 restricted sets. Its proof is found in Appendix B when 
N = 2. 



V. EXTENSION TO THE CASES OF N QUBITS 



Based on our above protocol of remote implementations of two-qubit operations belonging to our restricted sets, 
we can extend it to the cases of more than two qubits without obvious difficulty. Our protocol consists of five steps 
for the remote implementations of iV-qubit operations belonging to our restricted sets. Set the initial state as 



N 
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where y ...y arbitrary (unknown) pure state in an A^-qubit system, that is 
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(44) 



It is clear that the space structure is initially 

N N 



m=l n=l 



Usually, in order to avoid possible errors and provide convenience in the proof, we need to set the sequential structure 
of direct product space of qubits, or a sequence of direct products of qubit-space basis vectors in the multiqubit 
systems. For Alice's space, we set its sequential structure as A1A2 ■ ■ ■ Ajy, in other words, its basis vector has the 
form |ai)yij ^2)^2 ' ' ' I^w)ajv (^""^ • • • (In) AiA2---An'^- Similarly, we set the sequential structure of Bob's space as 
BiB2- ■ ■ Bf^YiY2 ■ ■ -Yf^, in other words, its basis vector has the form |6i)sJ^2)s2 • • • |^jv)sj^|2/i)y-J2/2)y-2 • • • |2/Jv)YXr- 
It is clear that for an A''-qubit system, its space structure can be represented by a bit-string with the length of N. 

Now, let us describe our protocol in a concise way. 
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Step One: Bob's preparation 



VsihiM, • • • , - T-i(3, A^) I (g) fT^" ® [{\bra){hm\ ® a^) C"°*(0, 1)] | T^(3, iV), (46) 

where T(3, A'') is defined in Appendix A. It must be emphasized that T(3, N) does not appear in the practical process, 
it is only required to express our steps clearly and compactly. 

Step Two: Classical Communication from Bob to Alice. Alice transfers a classical bit-string bib2 ■ ■ ■ to 
Bob unless Bob and Alice have an arrangement about Bob's preparing method (that is 6162 ■■ • ^tv to be determined 
by Bob and known by Alice) before the beginning of the protocol. 

Step Three: Alice's sending. 



{A-\2,N)(g>l2N) 


Y ^ 

(g) |a,„ 

. \m=\ 


( ^ 




■Tl,{x,t)-\^al 

\m— 1 





(A(2,A^)®/2«), (47) 

\m— 1 / 

where AAr(2, A^) is defined in Appendix A. 

Step Four: Classical Communication from Alice to Bob. Alice transfers a classical bit-string aia2 ■ ■ ■ and 
a classical information x (which can be encoded by [log2(2^!)] -I- 1 c-bit string, where [• • • ] means taking the integer 
part) corresponding to the quantum operation T^ix^t) to be remotely implemented in her mapping table. 

Step Five: Bob's recovery. 

7^B(al,a2 ■■■aN]x) = I^n ® |^(g) '^(«m)^ • i?Ar(a;)| , (48) 

where Rn(x) is determined by Bob's mapping table. 

Thus, all of the operations including measurements in the extension of remote implementations of quantum opera- 
tions to the case of A^ qubits can be written as 

lF!.iai,bi,a2,b2;- ■ ■ ,aN,bN;x,t) = TZB{ai,a2, ■ ■ ■ o-n; x) 

x5A(ai, 61, a2, 62, • • • ,aN,bN;x,t) 

xPs(6i,62,--- ,67v). (49) 

The final state becomes 

|*^'''''(ai,&i,a2,62, • • • ,aN,bN;x)) 
= Xfl(ai,6i,a2,62;--- ,aN,bN;x,t)\'^'^') (50) 

= ^ (^^Ma.b^ ^T;,ix,t)\OY,Y....Y.- (51) 

where am, &n = 0, 1; m, n = 1, 2, • • • ,N. 

It is easy to see that our restricted sets of three-qubit operations include the interesting controlled-controlled-[/((i) 
gate with the form 

W^id) = (|00)(00| + |01)(01| + |10)(10|)(»cro + |ll)(ll|(»C/(d), (52) 

where U{d) is a diagonal or antidiagonal operation of one-qubit systems. Just as well-known, it, together with the 
operations (|20I23() . can be used to construct a universal gate. 

The protocol proof of remote implementations of A'^-qubit operations belonging to our restricted sets is given in 
Appendix B. 
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VI. DISCUSSION AND CONCLUSION 

In summary, we propose and prove the protocol of remote implementations of partially unknown quantum operations 
of multiqubits belonging to the restricted sets, and we obtain the general and explicit forms of these restricted sets, 
that is, every row and every column of an arbitrary member of operations belonging to the restricted sets only has 
one nonzero element. Our protocol is based on the simplified HPV scheme, but it can be thought of as a development 
of HPV scheme to the cases of multiqubit systems since our restricted sets of multiqubit operations are not simply 
reducible to the direct products of HPV restricted sets of one-qubit operations. Moreover, we have given evidence of 
the uniqueness and optimization of our restricted sets based on the precondition that our protocol only uses N Bell's 
pairs. In order to show our protocol in the above several aspects, we investigate in detail the cases of two qubits. Note 
that those quantum operations with the clearly physical significance and practical applications are included in our 
restricted sets which can be remotely implemented. It should be pointed out that the universal recovery operations 
found by us are useful because they will be helpful for the design of unified recovery quantum circuits in the near 
future. This implies that the quantum operations that can be remotely implemented are extended from only belonging 
to a given restricted set to belonging to all of the restricted sets in our protocol. Its advantages is obviously that the 
power of remote implementations of quantum operations is enhanced. Of course, the unified recovery operations need 
two mapping tables that are known, respectively, by Alice and Bob before the beginning of the protocol. 

In the area of resource consumption, the remote implementations of quantum operations belonging to two restricted 
sets of one-qubit operations need one e-bit which is shared by the sender and receiver and three c-bits (or two when 
Bob fixes his preparing way) from which one c-bit is transferred from the receiver to the sender and two c-bits are 
transferred from the sender to the receiver. In our protocol, we can see that the remote implementations of quantum 
operations belonging to 24 restricted sets of two-qubit operations need two e-bits and nine c-bits (or seven c-bits 
when Bob fixes his preparing way), where two e-bits are shared by the sender and the receiver, respectively, and two 
of nine c-bits are transferred from the receiver to the sender while the other seven c-bits are transferred from the 
sender to the receiver. For the case of N qubit operations, since the number of restricted sets that can be remotely 
implemented is 2^!, their remote implementations need N e-bits and 2N + [ln2(2^!)] + 1 c-bits (or A^-|- [ln2(2''^!)] -t- 1 
c-bits when Bob fixes his preparing way), where N e-bits are shared by the sender and the receiver, and N c-bits are 
transferred from the receiver to the sender while the other A^-|- [ln2(2^!)] + 1 c-bits are transferred from the sender to 
the receiver. Here, "[x]" means taking the integer part of x. In addition, the fixed local operations Rn{x) need to be 
used, and two mapping tables from TJ^(x,t) to a classical information x and from a classical information x to RNix) 
need to be built before the beginning of the protocol. Usually, the number of interesting restricted sets that can be 
remotely implemented may be small, and the classical resource can be correspondingly decreased. However, this will 
pay the price that the power of protocol of remote implementations of quantum operations is reduced. It should be 
pointed out that the implementations of nonlocal quantum operations are different from the remote implementations 
of the quantum operations. Therefore, the resource used by them may be different in general. 

Similar to the conclusion provided by Refs. we have not found a faithful scheme without using the maximum 

entanglement [T3 ) . Actually, this is partially because there is no obvious physical significance when a unitary operation 
belonging to the restricted sets acts on a density matrix of diagonal state, and such an action is equivalent to the 
known one that will be used in the recovery operation. For example, a phase gate on one qubit acting on a density 
matrix of a diagonal state gives nothing, an antidiagonal unitary transformation on one qubit acting on a density 
matrix of a diagonal state is just a flip gate. Of course, the study on the possible tradeoffs between the entanglement 
and classical communication will still be important in the near future. 

Furthermore, we can investigate the controlled remote implementations of partially unknown quantum operations 
belonging to the restricted sets of one- and multiqubits. Similar to the controlled teleportation of a quantum state 
via the GHZ states, the controlled remote implementations of partially unknown quantum operations can use the 
GHZ states which are a very important quantum information resource |15). In our view, the controlled remote 
implementations of quantum operations should have some remarkable applications in the remote quantum information 
processing and communication including the future quantum internet. Here, a quantum internet is a counterpart to 
the classical one, but it connects some quantum computers that are located at different places together and is used for 
the remote communication of quantum information and remote implementations of quantum operations. The relevant 
conclusions are studied in Hal. 
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APPENDIX A: SWAPPING TRANSFORMATION 

Here, we study the general swapping transformations, which are combinations of a series of usual swapping trans- 
formations. They are used in our protocol in order to express our formula clearly and compactly, and prove our 
protocol easily and strictly. 

Note that a swapping transformation of two neighbor qubits (2x2 matrix) is defined by 



•>w 



/ 1 

10 

10 

V 1 



(Al) 



Its action is 

SwlaxPy) = ll^yax), Sw{M^ O M^)Sw = O . (A2) 

This means that the swapping transformation changes the space structure Hx d) Hy into Hy d) Hx ■ 
For an A''-qubit system, the swapping gate of the ith qubit and the i + 1th qubit reads 

SN{i,i + l) = af'-'^ ^Sw^ af""-'-'^ . (A3) 
Two rearranged transformations are defined by 

FN{i,j)= n SNij-a,j + l-a) (A4) 

fe-1 

PN{j,k)= n Sn{0,(3 + 1) (A5) 

0=3^ 

where F^li^j) extracts out the spin-state of site j, and rearranges it forwards to the site i (i < j) in the qubit-string, 
where PN{j,k) extracts out the spin-state of site j, and rearranges it backwards to the site k {k > j) in the qubit- 
string. Note that "<— " means that the factors are arranged from right to left corresponding to a, (3 from small to 
large. Now, in terms of P{j, k), we can introduce two general swapping transformations with the forms 

Af-l 

A{2,N)= H P2N{2{N-i),2N-i), {N > 2) (A6) 

N 

n{2, N)= H P2N (1, 2N) , (iV > 2) (A7) 



Thus, 



K{2,N) (^0|a.6,)j = ® I , (A8) 



A(2,7V) {^(M^:®Ml;)^k-\2,N)={^M^^ ® ] ' (^9) 
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n{2,N) 



' N \ In 
(g) |a.) U (g) |6,> 



N \ / Af 

(g)IMU (g)K)|, 



(AlO) 



0(2, TV) 

Similarly, we can introduce 



N 



N 



Thus, 



IM^; (g)M^ 



Bi 
I3i 



TV 



N 



/3. 



T(3, iV) = [] F3JV (3i, 2Af + , (TV > 2). 



r(3, N) = {l2N 0(2, N)) (A(2, JV) 0/2^). 



(N \ I ^ \ ^ 

(g) laifei) ® (g) = (g) laAvi), 
i=i / \j=i / i=i 



(All) 

(A12) 
(A13) 

(A14) 



T(3,iV) 



■ AT 

(g) (<• 



Lfe=l 



AT \ AT 

(g) I T-i (3, TV) = (g) M^; ® M^^' ® , 



(A15) 



TV 



r(3,iv) 0|aA) 



(g)l%> I = ((g)k>) ® ((g)l%> I ® ((g)IM) , 

I \i=l / \j=l / \fc=l / 



(A16) 



r(3,7V) 



■ N 

(g)(M^;®M|-) 



.fe=i 



N 



I r-i(3,Ar) 



AT 



N 



N 



(g)M„^;U (g)M^n® (g)M^ 



(A17) 



More generally, consider the set Qn to be a whole permutation of the bit-string aia2 ■ ■ ■ cin , and denote the zth ele- 
ment with a bit-string form Q{z) = qi{z)q2{z) ■ ■ • q]^{z), we can always obtain such a general swapping transformation 
Wn that a computational basis \a1a2 ■ ■ ■ a^) of A''-qubit systems can be swapped as another basis \qi{z)q2{z) ■ ■ ■ qN{z)) 
in which qi{z)q2{z) ■ ■ ■ qN{z) is an arbitrary element of Qjv- That is, we can write a given general swapping transfor- 
mation Wn [aia2 ■■■aN ^ qi{z)q2{z) ■ ■ ■ qNiz)], 



Wn [aia2 • • - ajv ^ qi{z)q2{z) ■ --qNiz)] \a1a2 ■ • -ajv) = |gi (-2)92(2;) • --qNiz)). 



(A18) 



Furthermore, if we denote two dimensional space Ai spanned by \ai) (a, = 0, 1 and i = 1, 2, • • • N), while M"^* is a 
matrix belonging to this space, we obviously have 



W^^ [aiaa • • • ^ qi(z)q2iz) ■ ■ ■ qN(z)] M^' j 

/ N 

Wn [aia2 • • • ajv ^ qi{z)q2{z) ■ ■ ■ qNiz)] = ]J M-^'.t-) 

\i=i 



(A19) 



Therefore, the general swapping transformation Wn defined above can be used to change the space structure of 
multiqubits systems. 
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APPENDIX B: PROOF OF OUR PROTOCOL 



Here, we would like to prove our protocol of remote implementations of quantum operations belonging to our 

restricted sets in the cases with more than one qubit. 

By using the swapping transformation T, we can rewrite the initial state 



From Bob's preparation, it follows that 

|*^(6i,---6jv)) = pB{bi,b2,--- ,bN)\^W) 

'^^ ki,--kN=0 
N 



N 

■kN 

(|OOA;„) + |llfc„)). 

m=l 



{<7o ® [{\bm){bm\) C"°*(0, 1)] } [(|00A;„) + |llfc„))] . 



m=l 



Note that 



{ao«[(|6)(6|)C-*(0,l)]}[(|00fc) + |llfc»] 
= [ao (E> i\b){b\) (g> ao] {(1000) + |110)) 4o + (|011> + |101» Sk,} 
= {\ObO)Sbo + \m)Sbi)dko + (|061)(5fei + |161)4o)4i 
= [\bbO) {Sbo + Sh) Sko + 1(1 - b)bl) {Sbi + Sbo) Ski] 
= {ab h) {SkolObO) + Ski\m}) 
= (cTb (g) h) {6ko + Ski) \kbk) 
= {(Tb®h) \kbk), 

where we have used the facts that ab\b) = |0) and af,|l — 6) = |1) for 6 = 0, 1. This results in 
|*^(6i,---6jv)) 



l=T '^{3,N) ^ yfci-fejv {f^bm ® O-Q O CTo) \kmbmkm) 

^ fei,---fejv=0 m=l 

N 1 1 



1 



J {(Tb^ (S) (To) (g) I2 
_m—l 

N 

(0-6^ O cro) O I2 

_m=l 

AT AT AT 

(g) Ifcrr.)^ (g) (g) 
m=l 



AT A? 

yki---kt, (g \kmbmkm) «> (g |A:m) 
. fei,---feiv=0 m=l m=l 

1 

yki---kN 

ki,---kN=0 



m=l 



m=l 



where Fjv is defined by 



Tn = (V O ^^(2, N)) (A(2, JV) ®I2n), 



while A(2, TV) and 17(2, N) arc defined in Appendix A. 

After Alice's sending and Bob's recovery operation, we have 



l*^'^^^^)) = 4=r-' E yk.-k. ( (g) J 

'^^ fei,--feN=0 \m=l / 

' Af \ /AT \ 

(g)/?^- •T;^(ar) (g)|fc™) 

«^m=l / \m— 1 / 



(5) (ami 

rn=l / 

[(g)r(a„) j •i?7v(a;) f(g) 

_ \m=l / \m— 1 



AT 



\bm)i 



(Bl) 



(B2) 



(B3) 



(B4) 



(B5) 



(B6) 
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Thus, Alice's sending step and Bob's recovery operations yield the final state in our interesting subsystem as 



1 



N 



= T^r^i (g) |a„,)^ 

„l=l 



N 



^ ^ Ukf-kM 

N \ / N ^ 

g)i/ r^(x,t) (g)|fc„) 

m— 1 / \m— 1 / \n— 1 / 

N \ / N \^ 



(g)l& 



(B7) 



It is a key matter that we can prove the relation 

2" 2" 



r;^(l, O^w(x) = ^ t^\m, D) (m, Z?| ^ In, i?)(p„(a;), 1?| = ^ tr„|m, 7^) {pm{x),D\ = r;,(a;, i). (B8) 



m=l 



n=l 



According to the translation from the binary system to the decimal system, we can rewrite tm as tj-^^...j^. So, the 
diagonal T]^{l,t) becomes 



^"^(1) = ijiJ2-jN\jlh ■ ■■jN){jlj2 ■ --jNl- 

ji,--- j'jv=0 



In addition, we know 



(B9) 



Substituting them into (jB7|l . we have 

1 



N 



^ N 



N 



lm=0 



^m/A^ ^ X/ X/ X/ ^Ji---iN2/fcl---fcjv 

ji.--- JN=0 fci IV=0 II,-- - ,iiV 
N \ / TV ^ 

(g)(im| i?iv(a;) (g)|fc„) 

/ JV N 



\m=i y 

^ N \ / N 

(g) (^ml i?Ar(a;) (g)|fc„) 

\rn—l / \n—l 



\amln 



(BIO) 



(Bll) 



Because that Rn{x) is such a matrix that its every row and every column only has one nonzero element and its value 
is 1, we can obtain 



Again from 



N \ / N N 

6d Rn{x) 6d \k,n) 



\m—l 
/ N 



\m—l 



N \ / N ^ 

6d {l,n\ Rn{x) 6d \km) 



\m—l 



\m—l / 
/ \ / N ^ 

(g)0m|U7v(x) (g)|/r,n) 
\7n—l / \ m — 1 / 



(B12) 



V2' 



(B13) 
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we can derive 



1 ^ r 1 



■few 



V.m=l / \m=l 



^m=l / \m=l / 

If we directly act T^{x,t) on the unknown state, we have 

1 

T'N{x,m)^^...,,^ = Yl yk,-kMht)R{x)\k^k2---kn) 

1 1 

= E tji-jNyki-k„{jlj2---jN\R{x)\kik2---kn) 

bii2---jjv>- 



This means that 



TV 



(B14) 



(B15) 



(B16) 



m=l 



Here, wc have restored the structure of Hilbert's space by dropping the swapping transformations. Therefore, we 
finish the proof of our protocol of remote implementations of A'^-qubit operations belonging to our restricted sets. 



[1] C.H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Woottors, Phys. Rev. Lett. 70, 1895 (1993) 
[2] S. F. Huolga, J. A. Vaccaro, A. Choflcs, and M. B. Plenio, Phys. Rev. A 63, 042303 (2001) 
[3] H. K. Lo, Phys. Rev. A 62, 012313 (2000) 
[4] A. K. Rati, Phys. Rev. A 63, 014302 (2001) 

[5] S. F. Huclga, M. B. Plenio, and J. A. Vaccaro, Phys. Rev. A 65, 042316 (2002) 
[6] J. I. Cirac, A. K. Ekert, S. F. Huelga, and C. Macchiavello, Phys. Rev. A 59, 4249 (1999) 
[7] J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, Phys. Rev. A 62, 052317 (2000) 
[8] M. A. Nielsen and I. L. Chuang, Phys. Rev. Lett. 79, 321 (1997) 
[9] A. S. S0ronscn and K. M0lmer, Phys. Rev. A 58, 2745 (1998) 
[10] D. Collins, N. Linden, and S. Popescu, Phys. Rev. A 64, 032302 (2001) 

[11] Y.-F Huang, X.-F Ren, Y.-S. Zhang, L.-M. Duan, and G.-C Guo, Phys. Rev. Lett. 93, 240501 (2004) 
[12] G.-Y Xiang, J. Li, G.-C. Guo, Phys. Rev. A 71, 044304 (2005) 

[13] S. F. Huelga, M. B. Plenio, G.-Y. Xiang, J. Li, and G.-C Guo, J. Opt. B: Quantum Semiclass. Opt. 7 (2005) S384 
[14] An Min Wang, quant-ph/0509164 

[15] D. M. Grconbcrgcr, M.A.Hornc, and A. Zollinger, in Bells Theorem, Quantum Theory, and Conceptions of the Universe, 
edited by M. Kafatos (Kluwer Academic, Dordrecht, 1989), pp. 73-76; D. M. Greenberger, M. A. Horne, A. Shimony, and 
A. Zcilinger, Am.J.Phys. 58,1131 (1990) 

[16] An Min Wang, quant-ph/05010210 



